Describing polyhedral tilings and higher dimensional polytopes by sequence of their two-dimensional components

نویسندگان

  • Kengo Nishio
  • Takehide Miyazaki
چکیده

Polyhedral tilings are often used to represent structures such as atoms in materials, grains in crystals, foams, galaxies in the universe, etc. In the previous paper, we have developed a theory to convert a way of how polyhedra are arranged to form a polyhedral tiling into a codeword (series of numbers) from which the original structure can be recovered. The previous theory is based on the idea of forming a polyhedral tiling by gluing together polyhedra face to face. In this paper, we show that the codeword contains redundant digits not needed for recovering the original structure, and develop a theory to reduce the redundancy. For this purpose, instead of polyhedra, we regard two-dimensional regions shared by faces of adjacent polyhedra as building blocks of a polyhedral tiling. Using the present method, the same information is represented by a shorter codeword whose length is reduced by up to the half of the original one. Shorter codewords are easier to handle for both humans and computers, and thus more useful to describe polyhedral tilings. By generalizing the idea of assembling two-dimensional components to higher dimensional polytopes, we develop a unified theory to represent polyhedral tilings and polytopes of different dimensions in the same light.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Polyhedral truncations as eutactic transformations.

An eutactic star is a set of N vectors in Rn (N > n) that are projections of N orthogonal vectors in RN. First introduced in the context of regular polytopes, eutactic stars are particularly useful in the field of quasicrystals where a method to generate quasiperiodic tilings is by projecting higher-dimensional lattices. Here are defined the concepts of eutactic transformations (as mappings tha...

متن کامل

Tiling Three-space by Combinatorially Equivalent Convex Polytopes

The paper settles a problem of Danzer, Griinbaum, and Shephard on tilings by convex polytopes. We prove that, for a given three-dimensional convex polytope P, there is a locally finite tiling of the Euclidean three-space by convex polytopes each combinatorially equivalent to P. In general, face-to-face tilings will not exist.

متن کامل

Combinatorial Aperiodicity of Polyhedral Prototiles∗

The paper studies combinatorial prototiles of locally finite face-to-face tilings of euclidean d-space Ed by convex d-polytopes. A finite set P of prototiles is called combinatorially aperiodic if P admits a locally finite face-to-face tiling by combinatorially equivalent copies of the prototiles in P, but no such tiling with a combinatorial automorphism of infinite order. The paper describes s...

متن کامل

ar X iv : m at h / 01 08 01 3 v 1 [ m at h . K T ] 2 A ug 2 00 1 HIGHER POLYHEDRAL K - GROUPS

We define higher polyhedral K-groups for commutative rings, starting from the stable groups of elementary automorphisms of polyhedral algebras. Both Volodin’s theory and Quillen’s + construction are developed. In the special case of algebras associated with unit simplices one recovers the usual algebraic K-groups, while the general case of lattice polytopes reveals many new aspects, governed by...

متن کامل

Comparison of Three-Dimensional Double-Echo Steady-State Sequence with Routine Two-Dimensional Sequence in the Depiction of Knee Cartilage

Introduction: There are some routine two-dimensional sequences, including short tau inversion recovery (STIR), T2-weighted fast-spin echo (T2W-FSE), and proton-density fast spin-echo for diagnosing osteoarthritis and lesions of the knee cartilage. However, these sequences have some disadvantages, such as long scan time, inadequate spatial resolution, and suboptimal tis...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره 7  شماره 

صفحات  -

تاریخ انتشار 2017